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Abstract 

This article consists of six lectures on the categorification of the 
Burau representation and on link homology groups which categorify 
the Jones and the HOMFLY-PT polynomial. The notes are based 
on the lecture course at the PCMI 2006 summer school in Park City, 
Utah. 
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Introduction 

These notes are based on lectures delivered by the second author at the 
PCMI summer school in Utah in the summer of 2006. The goal was to give 
an informal introduction at the graduate level to the ideas and construc- 
tions of combinatorial homology theories that categorify various quantum 
invariants of knots and links. We made an emphasis on the theories lift- 
ing the Jones polynomial and the HOMFLY-PT polynomial. Ideally, a link 
homology theory is a functor from the category of link cobordisms to some 
algebraic category, such as the category of abelian groups. A model example 
is worked out in Lectures 3-5. In Lecture 3 a categorification of the Jones 
polynomial to a bigraded link homology theory is sketched. In Lectures 4 
and 5 we explain how to generalize this theory to tangles and tangle cobor- 
disms. This generalization encodes a simple proof that the homology theory 
is functorial and extends to link cobordisms. Prior to that, in Lectures 1 
and 2, we introduce a toy model of the story, a categorification of the Burau 
representation, which produces invariants of braids and braid cobordisms. In 
Lecture 6 we describe a triply-graded link homology theory categorifying the 
HOMFLY-PT polynomial. 

In the past few years link homology has become an extensively researched 
area, with a significant body of literature, which we won't try to fully survey 
in these short introductory lectures. Although neither knot Floer homology 
nor contact homology is discussed here, we refer the reader to the survey 
papers [50], [53] on these topics and to [73] for another set of lecture notes 
on link homology. 

The final version of this work will appear in the AMS lecture notes from 
the Graduate Summer School program on Low Dimensional Topology held 
in Park City, Utah, on June 25 - July 15, 2006. 

M.A. and M.K. would like to thank John Polking, the editor of the se- 
ries, Tom Mrowka and Peter Ozsvath, the organizers of the summer school, 
for their encouragement and patience with the authors. The authors are 
indebted to Alexander Schumakovitch for providing knot homology tables 
for Lecture 3 and for enlightening discussions. M.A. was partially supported 
by the NSF grant DMS-0504199. M.K. was partially supported by the NSF 
grant DMS-0706924. This work was finished while the second author was 
at the Institute for Advanced Study, and he would like to thank the Insti- 
tute and the NSF for supporting him during that time through the grant 
DMS-0635607. 



1 A braid group action on a category of com- 
plexes 

1.1 Path rings 

Definition 1.1. An oriented graph F (see a picture below) consists of finitely 
many vertices and oriented edges. For an edge £ let s(£) and £(£) be the 
source and the target vertices of £. A path a is a concatenation of some 
edges £i, ...,£&, so that t(£i) = s(£i+i) /or i = 1, ...,fc — 1. We define s(ot), 
t(a), and the path length \a\ to be s(£i), £(£&), an d k, respectively. A path 
may be denoted by (oi|o2|---|ofc) where ai's are the vertices in the order that 
the path goes through, as long as there is only one such path. 




The path ring Zr is a free abelian group with a basis given by all the paths 
in T, equipped with the following product: for paths a and (3, a/3 is their 
concatenation if t(a) = s(j3) and zero otherwise. We extend the product to 
Zr by linearity; this multiplication operation is associative. 

a „ b p c 

Example 1.2. V = • — > — • > — •. There are six paths in T: a, (3, a/3, 

and (a), (6), (c), where the last three are the length zero paths consisting of 
a vertex. Note that Pa = 0, (a) (a) = (a), (a) a = a = a(b), and so on. 

Exercise 1.3. Check that in the above example, (a) + (6) + (c) is the unit 
element of the path ring ZI\ For any oriented graph T, the sum of the vertices 
(i.e. length zero paths) is the unit ofLY. 

a 

Example 1.4. T = X" />■ Then ZT = Z[a] is the polynomial ring in one 
variable. 

Let mod-Zr be the category of right Zr-modules. Each object M of 
mod-Zr decomposes into the direct sum 

M = ®M(a), 

a 
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over the vertices a of the graph, as an abelian group. Multiplication by 
an edge £ with s(£) = a and £(£) = 6 is an abelian group homomorphism 
M(a) — > M(b). Vice versa, a right Zr-module is determined by a collection 
of abelian groups, one for each vertex of the graph, and homomorphisms 
between these groups, one for each edge. 

Exercise 1.5. (1) Give a similar description of left 'LT-modules. 
(1) Describe ET -module homomorphisms in this language. 

Converting Z into a field k, we arrive at the notion of path algebra kT. 
These algebras have homological dimension one (any submodule of a pro- 
jective module is projective), just like rings of integers in number fields and 
rings of functions on smooth affine curves. Their representation theory is a 
spectacular story in progress; you can get a first taste of it from [15] . 

In this lecture we consider a very special quotient of a certain path ring. 
In general, if paths ai, . . . , a m all have the same source vertex and the same 
target vertex, we can quotient the path ring by the relation 

Aioti + X2OL2 + • • ■ + \ m a m = 
for some Ai, . . . , A m G Z. 

1.2 Zigzag rings A n 

For an n > 2 consider the graph F with vertices labelled from 1 to n and 
oriented edges from i to i ± 1: 



We define the ring A n as the quotient of Zr modulo the following relations 

1. • > • > •= 0, that is, (i\i + l\i + 2) = 0; 

2. • • •= 0, that is, (i\i - l\i - 2) = 0; 

i i 

3- C^=% = • t -^>>: (i|i-l|i) = (i|i + l|i)- 



If we label all edges pointed to the right (resp. left) by d\ (resp. 62), 




the relations become 

d\ = o, d\ = o, d x d 2 = did!. 

These are the relations for a bicomplex. In fact, the category of v4 n -modules 
(either left or right) is equivalent to the category of mixed complexes of 
abelian groups, bounded above by n [HI 2.5.13]. The algebra A n is iso- 
morphic to its opposite, hence its categories of left and right modules are 
equivalent. If we make A n graded, by assigning degree 1 to all arrows going 
to the right and degree to all arrows going to the left, then the category of 
graded y4 n -modules is isomorphic to the category of bicomplexes of abelian 
groups, with a suitable boundedness condition. 

We will use a different grading on A n , by path length. Any path of length 
at least three is zero in A n . Indeed, the first two relations imply that a non- 
trivial path should stay within some interval [i — l,i]. If its length is more 
than two, we can flip a part of it, as illustrated below, to get zero. 




i-l 

It is easy to check that A n is a free abelian group with the basis of 

• length zero paths: < * \i = 1, ...,n > 

• length one paths: < j i+i,i i+l \i — 1, ■■■,n — 1 \, 

• length two paths: < X{ := < ^< — ; or r— -^ \i = 1, ..., n > 

1.3 A functor realization of the Temperley-Lieb alge- 
bra 

In this section we make the Temperley-Lieb algebra act by functors on the 
category of A n -modules. The Temperley-Lieb algebra TL n+1 over the ground 
ring R = Z[q, g _1 ] has generators «i, . . . , u n and relations 

u 2 t = (g + g _1 K, 

UiUi±iUi = Ui, 

UiUj = UjUi, \i — j\ > 1. 



The Temperley-Lieb algebra has a graphical interpretation, via the following 
assignment: 



u z = 

1 2... i i+1... n n+1 

while the product of generators corresponds to concatenation 



ba 




By setting the value of the closed loop to q + q : 

= q + q~ 1 , 

and allowing arbitrary isotopies rel boundary, we obtain the relations in 
TL n+ i (see [26] for more). 

An, as a left module over itself, decomposes into the direct sum A n = 

n 

© Pi. Here 

i=X 

Pi = A n (i) = span z {--— ^~ •}. 

is a left projective j4 n -module spanned over Z by paths that end in vertex i. 
As an abelian group, Pi is a free or rank 4 with the basis 

{(i),(i-l\i),(i + l\i),Xi} 



if 1 < i < n and free of rank 3 if i — 1, n. 

Likewise, define the right projective v4 n -module 

iP := (i)A n = span z {« 

Exercise 1.6. The following holds: 



}• 



iP ®A„ Pj 



if\i-j\ > 1, 
Z(i\j) ifj = i±l, 
Z(i) © ZXi if i = j 



(think of the LHS as spanned by paths that start in i and end in j). 



Consider A n -bimodules 

Ui-.= Pi ® z t P. 
Claim 1.7. There are bimodule isomorphisms 

Ui ® An U i± i ® An U^U, 

U i ® An U j = 0, \i-j\ > 1. 



Proof. We prove the first equality (the rest is equally easy to check). We use 
Exercise 11.61 

Ui® An Ui = Pi®z{iP® An Pi)®ZiP 

(Pi ® z Z(i) ® z iP) © (Pi ®A n %Xi ® z iP) 

(P ® z iP) © (P ®z iP) = U t ®U t . 



r^ 



n 

The equalities immediately remind us of the relations in TL n+ i at q = 1. 
The bimodule Ui plays the role of the generator u^ tensor product of bimod- 
ules is analogous to the multiplication in TL n+1 , direct sum of bimodules lifts 
addition in the Temperley-Lieb algebra, etc. Due to the degenerate nature of 
our example, the tensor product U ®A n Uj = when \i — j\ > 1 rather than 
just being isomorphic to the opposite tensor product. Thus, we get a bimod- 
ule realization of the quotient of TL n+ i at q = 1 by the relations UiUj = if 
\i — j\ > 1 (we will construct a non-degenerate example in Lecture 4). The 
unit element 1 of the Temperley-Lieb algebra corresponds to A n , viewed as a 
bimodule over itself. The canonical isomorphism A n ®A n M = M, functorial 
in a bimodule M, lifts the identity Ira = ra for ra G TL n+ \. 

We now bring q into the play. Recall that A n , Pi, iP and U are graded 
by path length. We work with graded modules and bimodules and denote 
by {ra} the grading shift up by ra. Redefine U by shifting its grading down 
by 1: 

U = P ® z iP{-l}. 



For instance, the element (i) <g> (i) of U now sits in degree — 1. It is easy to 
see that there are isomorphisms of graded bimodules 

Ui ® An Ui ** u{i} e Ui{-i}, 

Ui ® An U i±1 ® An Ui ^ Ui, 
Ui® An Ui=0, \i-j\ > 1. 



In this way, multiplication by q becomes the grading shift {1}. 

To interpret the meaning of the minus sign in our bimodule realization of 
the Temperley-Lieb algebra we need to work with complexes of modules and 
bimodules, and take a small detour in the next subsection to review their 
basics. 

1.4 The homotopy category of complexes 

Let A be an abelian category (for instance, the category of modules over some 
ring). Denote by Kom(„4) the category with objects-complexes of objects 
of A and morphisms-homomorphisms of complexes. A morphism t from an 

object M = { ► AT" 1 -> M i -> M i+1 -> . . . } to TV = { ► N^ 1 -> 

N l — *■ N t+1 —►...} is a collection of morphisms £$ : M J — > N l that make the 
following diagram commute 



M 



N 



M % 



N l 



— * M l+1 — - M l+2 



U+i 



H+1 



d • , i d | d 

— - N t+1 — - N l+2 



Kom(^4) is still an abelian category. Recall that a chain map t is null- 
homotopic (we write t ~ 0) if there are maps hi : M l — >■ A r *" 1 such that 
t = dh + hd (in more detail, £« = djv^i + hi + \du)- 



M 



N 



d ,1 d | c! 

M l - M l+1 — M i+2 






d ■ d ■ . -, d | d 

N l N l+1 — - N + 



We define Com(.4) as the quotient category of Kom(.4.) by the ideal of null- 
homotopic morphisms. 

Exercise 1.8. Check that null-homotopic morphisms constitute an ideal in 
Kom(^4). First you need to define the notion of an ideal in an abelian or an 
additive category. 

The quotient category has the same objects as Kom(^4) but fewer mor- 
phisms: 

Homcom(,4) (M,iV) = HomKom(,4) (M,iV)/ ~ . 

Two morphisms /, g become equal in Com (A) if their difference is null- 
homotopic. 

Although we did not change objects when forming the quotient category, 
there are now more relations between them. 

Exercise 1.9. Check that for any nontrivial object K of A complexes 

O^K^^^OandO^O^O^O 
are isomorphic in Com(.A) but not in Kom(^4). 

The category Com(*4) is no longer abelian but triangulated (see [IT], [77] ) 
and comes with the following operations. 

(1) Shift. For M e Ob C(A) define M[j] to be the chain complex obtained 
from M by shifting it j steps to the left, M[;'] 1 = M 4+J , and multiplying the 
differential by (— 1) J . 

(2) Cone of a morphism / : M —>■ N. The mapping cone of / is the chain 
complex C(f) := Af [1] © iV with the differential D := -d M + f + d N . Note 
that C(fY = M i+1 © N\ 



i-l 



-d M 

►- 


M i+1 


-d M 


M i+2 


d N ' 
1 


- N { - 


d N 

►- 


N i+1 



N' 

From here on we specialize to categories of modules and bimodules. For a ring 
A we denote by C(A) the category Com(v4 — mod) of complexes of A-modules 
up to chain homotopies. If A is graded and we're working with graded 
modules, we'll use the same notation C(A) for the category of complexes of 
graded A-modules up to chain homotopies. The differential of a complex of 
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graded modules must preserve the grading. We can view a complex of graded 
A-modules as a bigraded A-module with a differential of bidegree (1, 0) which 
commutes with the action of A. 

Denote by A e = A <g> A op the tensor product of A and its opposite ring. 
A-bimodules can also be described as left or right A e -modules. We denote by 
C(A e ) the category of complexes of A-bimodules up to chain homotopy (and 
the category of complexes of graded A-bimodules, whenever necessary). 

Tensoring with a given A-bimodule is an endofunctor in the category of 
A-modules and an endofunctor in the category of A-bimodules. Likewise, 
tensoring with a complex of A-bimodules is an endofunctor in C(A) and 
C(A e ). The tensor product of M,N G C(A e ) is the complex of bimodules 
given by placing the bimodule M % ^^N^ into the (i,j)-node of the plane and 
then collapsing the grading onto the principal diagonal, so that the degree k 
term of M ®a N is the direct sum 

© M i ® A N k ~\ 

with the differential combining those of M and N: 

d(m ® n) — d(m) ®n+ (-l)'m <g> d(n), m E M\ 

1.5 Braid group representation 

There exists a representation 7r : Br n+ \ — ► TL* n+1 of the braid group on 
n + 1-strands into the group of invertible elements in the Temperley-Lieb 
algebra given on the standard generators of the braid group by 7r(<7i) = 
1 — qui. Graphically, 



-Q 



What would the meaning of 1 — qui be in our bimodule interpretation of 
the Temperley-Lieb algebra quotient? It should become the "difference" of 
graded bimodules A n and Ui{l} = Pi<g>ziP, which we interpret as the complex 

— ► P ®z iP -^ A n — ^ 

for the bimodule homomorphism fa which takes x®y G Pi ®%iP to xy G A n . 
This grading-preserving map composes a path which ends in % with a path 
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which starts in i: 



Thus, 



<X; 



\/ . ,n tt Ml Z 3 



\ 



(0^(/,;{l}AA^O). 



We denote this complex of graded bimodules by Ri and normalize it so that 
A n sits in cohomo logical degree 0. 

The homomorphism n : Br n+ \ —* TL* n+l takes a^ 1 to 1 — q~ l Ui. To 
interpret this difference we consider the complex R[ given by 

— A n ^ Ui{-1} — > 0, 

with the bimodule map ji determined by the condition 

7i(l) = (i - l|i) ® (i|i - 1) + (i + l\i) ® {i\i + 1 ) + X % <g> (i) + (i) ® X, 

(for 1 < i < n; for i — l,n omit one of the terms in the sum), and A n placed 
again in cohomological degree 0. 

Theorem 1.10. There are isomorphisms in C(A^) of complexes of graded 
bimodules: 

R, 



lj±i ® Ri = Ri±\ <8> Ri <8> Ri±i, 


(1) 


Ri <g> i?^ ^ ^ (g> R h \i - j\ > 1, 


(2) 


i2i<8>i2( = \s^i?| 


(3) 



The last relation tell us that i?j and i?^ are mutually inverse complexes of 
bimodules. The first two are the braid relations. The middle relation holds 
already in the abelian category of complexes of bimodules, before modding 
out by homotopies, but not the other two. The proof can be found in [5S] 
(also see the next lecture). This action was independently discovered by 
R. Rouquier and A. Zimmermann [53]; its algebraic geometry counterparts 
are studied in [65] . 

The theorem implies that there is a braid group action on C(A n ) and on 
C(An) in which the generator <7j of the braid group Br n+ i acts on a complex 
M of graded v4 n -modules (or bimodules) by tensoring it with Rf. 

ai(M) := Ri® An M, 
12 



while 

ar\M) := R\ ® An M. 

More precisely, the theorem is about a group action in the weak sense. A weak 
action of a group G on a category C assigns an invertible functor F g : C — > C 
to each element of G such that F g h — F g Fh. For a weak action to be an action 
requires a specific choice of isomorphisms F gh = F g F h for all g,h G G subject 
to the associativity relation that the diagram below is commutative for all 
g,h,k G G: 

= 

F g hk ► F g hFk 



F g F hk > F g F h F k 

P. Deligne [16] gave a simple criterion for when a weak action of a braid 
group on a category can be upgraded to an action. His criterion holds in our 
case, and the weak action described above lifts to an actual action of Br n+ i 
on C(A n ) and C{A e n ). Furthermore, we have: 

Theorem 1.11. The above action of the braid group B n onC(A n ) is faithful. 

We say that an action of the group G on a category C is faithful if the 
functors F g are not isomorphic for different g G G. See the next lecture for a 
sketch of a proof of the last theorem. 

2 More on braid group actions 

2.1 Invertibility of Ri 

We begin the lecture with a sketch of isomorphisms: 

Ri ® R'i ^A n ^R[®Ri 

from Theorem 11.101 The double complex corresponding to Ri <g> R\ has the 

form 



T T 

-)• Ui®Ui -»■ A n ®Ui{-l} -»■ 

T T 

-► Ui{l}®A n -» A n ®A n ^0 

T T 

o o 
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Noting that Ui®Ui = ^{1} © U^-l) from Claim E3 we obtain the total 
compex 

Ri ® R[ = (0 -* ^{1} 4 A n © [7,(1} © [/,{-!} 4 ^{-1} -► 0). 

Exercise 2.1. Write an explicit formula for the differential d above and 
check that the complex decomposes into a direct sum 

(0 -> Ui{\} ^ Ui{\} -+ 0)© (0 -+ A n -► 0)© (0 -+ ^{-1} ^ ^{-1} -► 0). 
The first and the last summands are null-homotopic, implying that 
Ri © P^ (0 -. A n — 0) = A n . 

2.2 Braid group action on complexes of projective mod- 
ules Pi and topology of plane curves 

In this section we explain how to prove that the braid group action on the 
homotopy category C(A n ) is faithful. For simplicity, we write o~(P) for the 
object F a (P) given by applying the functor F a to P G C(A n ). We will give 
a geometric presentation of cr(Pi) for all a in the braid group Br n+ \. 
First, let's look at a couple of easy examples. 

Example 2.2. 

ai(Pi) = R i ®P i ^(p->P i © z % P ® An P^P^ 0) 

The subcomplex 

— > P © (i) © (i) -^ ^ — ► 

zs contractible and the quotient complex is — ► Pj © X{ © (i) — ► wit/j 
i/ie nontrivial term in cohomological degree —1. The degree of X{ is two and 
hence P © Xj © (i) = Pj{2} as a graded module, thus ai(Pi) = p[l]{2}. 

Example 2.3. By induction on m > one can check that 

a?(P i+1 ) = (0 - P{2m - 1} -*> ... -*» P{3} -*♦ P{1} ^ P m - 0). 
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We set up the following ingredients. Consider a disk with n + 1 marked 
points aligned on a line as below. 




The braid group B n+ \ is isomorphic to the the mapping class group of the 
disk that fixes the boundary and permutes the marked points. In particular, 
B n+ i acts on isotopy classes of simple curves in the disk which have marked 
points as their endpoints and don't contain marked points in their interior. 
We assume that the generator <j; acts on the disk by permuting the vertices 
% and % + 1 counterclockwise. We fix a chain of curves ci, . . . , c n as follows 




The curve q connects marked points % and % + 1. The braid group action 
on the disc induces a braid group action on the isotopy classes of unoriented 
arcs that connects pairs of marked points. Any such isotopy class has the 
form a(ci) for any % and some braid a. Curves ci, . . . , c n represent some of 
these isotopy classes. We would like to relate the braid group action on our 
category of complexes with the braid group action on the isotopy classes of 
curves. 

Consider vertical dotted lines ei, . . . , e n orthogonal to ci, . . . , c„. 
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Given an isotopy class c of an arc in the disc with marked endpoints, we can 
choose a representative d in the minimal position relative to the system of 
intervals e\, . . . , e n , in the sense that the number of intersection points of c 
with each of e\ is the minimal possible among curves in the isotopy class c. 
Such representative is unique in the appropriate sense and can be obtained 
from any generic diagram in c by a sequence of simplifications 



Here's an example of the minimal representative. 

e 2 e 3 




To a isotopy class c of arc we assign a complex P(c) of projective A n - 

modules as follows. Let d be the minimal representative of c. The vertical 

lines cut d into segments. Discard two segments containing the endpoints of 

d and orient each remaining segment bounded by vertical lines e* and e*+i 

clockwise around the marked point i + 1, the only marked point between 

these vertical lines. 

e 2 e 3 
ei 




To each intersection point of the curve with the vertical line e^ assign number 
i. Now, pull the curve with these additional decorations out of the disk and 
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draw it on the plane so that all orientations look to the right. 

1 2 




4 3 2 

We next put p at each vertex labeled i and take the direct sum vertically. 
Define the differential as the sum of contributions from each arrow. To an 
arrow from i to i ± 1 assign the module homomorphism Pj — > Pi±\ which 
takes a to a(i\i ± 1). To an arrow from i to i assign the homomorphism 
Pi — ► Pi of multiplication by X{. We obtain a chain complex; for the 
example above it has the form 



(1|2) 
Pl+Pl 



X-2 



(413) (312) X X 2 
P4-P3-P2 

which we can also write as 

— P 4 — > Pi © P3 —+ P2 © P2 — > ^2 -> 0. 

In this way to an isotopy class c of arcs we assign a complex P(c) of projective 
A n -modules. We did not specify the overall grading shift for P(c); the reader 
can find this and other information in [35]. It is also possible to keep track 
of the internal grading and view P(c) as a complex of graded A^-modules. 
For c = Ci the complex -P(q) = (0 — ► Pi — ► 0). 

Theorem 2.4. For any braid a and any number i between 1 and n the 
complex P(o~Ci) is homotopy equivalent to a Pi. 

This theorem [35] tells us how a braid a acts on projective modules P,, 
and that the action can be read off the braid group action on isotopy classes 
of arcs. 

Exercise 2.5. Rethink Example \2.3\ via this theorem. 
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To prove that the braid group action on C(A n ) is faithful it suffices to 
check that for any nontrivial braid o we can find some i so that aPi is not 
isomorphic to Pi in the homotopy category. Our description of aPi implies 
that if it is isomophic to Pi then aci = Ci. If aci = Ci for all i then a is central 
and is a multiple of the full twist. But it is easy to compute that the full 
twist takes Pi to Pi[j] for some j ^0 (compare with Example 12.21) . 

Exercise 2.6. Find this j . 

The faithfullness of the action follows, modulo Theorem 12. 4} not proved 
in these notes. 

2.3 Reduced Burau representation 

A braid takes a complex of (graded) projective y4 n -modules to a complex of 
(graded) projective y4 n -modules. One can check that any finitely-generated 
projective A n - module is isomorphic to a direct sum of Pj's, and the multi- 
plicity of Pi in this decomposition is an invariant of the projective module. 
Likewise, any finitely-generated projective graded v4 n -module is isomorphic 
to a direct sum of Pi{j}, and the multiplicity of Pi{j} is an invariant of the 
module. For the rest of this section all modules are assumed to be left, graded 
and finitely generated. We introduce a formal symbol [P] of each projective 
module P. Let K (A n ) be the Z[g, g~ 1 ]-module generated by these symbols 
subject to relations 

[P®Q] = [P] + [Q], [P{j}] = tf[P]. 

The direct sum decomposition property mentioned above implies that Ko(A n ) 
is a free Z[q, g _1 ]-module generated by symbols of indecomposables [Pi] , . . . , [P„] 
The reader familiar with K-theory will recognize K (A n ) as the group K of 
the category of graded finitely-generated A n -modules (see |61j for an excellent 
introduction to algebraic K-theory). 

Given a bounded complex P of projective A n -modules 

_► ► p i _► p^ 1 _► , o, 

we define its Euler characteristic as 



If two complexes are chain homotopy equivalent, they have equal Euler char- 
acteristic; shifting the complex by 1 adds a minus sign to the Euler charac- 
teristic, x(P[l]) = -x(P). 

The action of the braid group on the category of complexes of projective 
A n -modules (a subcategory of C(A n )) descends to a Z[q, g -1 ]-linear action of 
the braid group on K (A n ). To determine this action, we write how Oi acts 
on P f 

a^) - P t [l]{2} 
ffi(Pi±i) = -> Pi{l} -> P i±1 -► 

CTiiPj) = P j ti\i-j\>l, 

and pass to the Euler characteristic (c[P\ = [a(P)\ by definition): 

Vi[Pi\ = -q 2 [Pi] 

Vi[Pi±i] = [Pi±i]-q[Pi] 
a t [P 3 ] = [Pj]i£\i-j\>l. 

The resulting action is isomorphic to the reduced Burau representation of 
the braid group. Hence, we can view the braid group action on the category 
of complexes of projective A n -modules as a categorification of the Burau 
representation. 

To elements of the braid group we assign functors and it turns out that 
this assignment can be extended to braid cobordisms. A braid cobordism is 
a surface in R 4 that goes from one braid to the other. The condition that 
braids have no critical points when projected onto the z-axis extends to the 
condition that a braid cobordism is a simple branch covering when projected 
onto the (z, iy)-plane in M 4 . To a braid cobordism between braids a and r 
it is possible to assign a natural tranformation between functors F a and F T 
(modulo the issue of the overall sign) in a consistent way which respects 
compositions of braid cobordisms, see [36]. This example is the simplest way 
to get an algebraic invariant of a toy sector of four- dimensional topology 
(braid cobordisms) from homological algebra (of complexes of A n -modules). 
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3 A Categorification of the Jones polynomial 

3.1 The Jones polynomial 

The Jones polynomial [22] is an isotopy invariant of oriented links in M 3 
that takes values in Z[g, g _1 ] and satisfies the following skein relation for link 
diagrams: 

q2j (X) - <f2j (X) = (q - q ~ l)J • (4) 

This equation implies 

j(luQ) = ( ? + fV(i), (5) 

that is, the Jones polynomial of the disjoint union of a link L and the un- 
knot is the Jones polynomial of L times q + q^ 1 . Adding the unknot to a 
link multiplies the Jones polynomial by q + q~ l . Hence, it is convenient to 
normalize the invariant to take this value on the unknot: 



J(i K J)=q + q- 1 - (6) 

We also extend the invariant to the empty link, by setting J(0) = 1. 

Inductive simplification via the skein relation (j4j) implies that the Jones 
polynomial is uniquely determined by this relation and its value on the un- 
knot. A simple way to prove existence was found by Louis Kauffman [25J. 
Define the Kauffman bracket polynomial (D) of an unoriented link projection 
D by expanding every crossing 

(XHXH-'OO < 7 > 

and requiring that (D) = (q + q~ x ) k if D is a crossingless diagram with k 
circles (the skein relation above differs slightly from Kauffman's original one, 
which has more symmetry). The Kauffman bracket of a planar diagram is 
invariant under the Reidemeister moves up to rescaling by plus or minus a 
power of q. To get rid of these scaling factors, define the Kauffman bracket 
of an oriented planar diagram by 

K{D) := (_iy(D) q MD)-y(D)( D ^ (g) 

where x(D), respectively y(D), is the number of negative V* , respectively 
positive V*, crossings of D, and D is viewed as an unoriented diagram in 
the rightmost term of (jHJ). 
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Exercise 3.1. Show that K(D) = J(L) for any planar diagram D of L. 

Thus, the Kauffman bracket is a link invariant, equal to the Jones poly- 
nomial. The two modifications of a crossing that appear on the right hand 
side of (|7|) will be called resolutions. We call modification \/ — ► \ / the 
O-resolution, and modification \ y — > ^ the 1-resolution. 



3.2 Categorification and a bigraded link homology the- 
ory 

In one of its manifestations, categorification, a term introduced by Louis 
Crane and Igor Frenkel [14] . lifts natural numbers to vector spaces or free 
abelian group. Going in the opposite direction (decategorifying), to a finite- 
dimensional vector space V we assign its dimension dim(V) and to a finitely- 
generated free abelian group V its rank rk(V). Operations on vector spaces 
or free abelian groups mirror those on natural numbers. Direct sum of vector 
spaces corresponds to the sum of numbers, tensor product to multiplication: 

dim(V © W) = dim(V) + dim(W), dim(V <g> W) = dim(V) dim(W). 

Thus, we have an informal correspondence 

n <-» Z n or k n , for a field k, 
n + m <-> V © W, where rk(V) = n, rk(W) = m, 
nm ^-> V © W. 

Lifting negative numbers and differences n — m requires stepping beyond the 
category of vector spaces and considering the category of complexes of vector 
spaces or free abelian groups. The analogue of the dimension of a vector space 
is the Euler characteristic of a complex. In the simplest instance, if positive 
integers n and m have become vector spaces V and W of dimension n and m, 
then the difference n—m is the Euler characteristic of the complex — > V — > 
W — > for any linear map d, with V sitting in even cohomological degree. 
More generally, if we have already lifted integers n and m to complexes V 
and W, then n — m can be interpreted as the Euler characteristic of the 
complex Cone(/) for some map / : W — > V of complexes (alternatively, as 
the Euler characteristic of Cone(g)[±l] for a map g : V — > W). 
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The standard example of categoriflcation is passing from the Euler char- 
acteristic x{X) of a topological space X to its homology groups H*(X, Z). 
We recover the Euler characteristic by taking the alternating sum of ranks 

X (X) = ]T(-iyrkrL,(X,Z). (9) 

i 

Homology can be built from the Euler characteristic by a lifting as above, 
starting with a CW-decomposition X' of X, taking the formula for x(X) 
as the alternating sum of the number of z-dimensional cells, lifting each ±1 
term in the sum to the complex — > Z — > in the corresponding degree, 
and forming the complex C(X') with the homology H*(X, Z). Notice the 
multitude of benefits that the homology of X provides compared to the Euler 
characteristic of X: 

• The invariant is not just an integer but a graded abelian group, encod- 
ing more information about X. 

• Homology extends to functor from the category of topological spaces 
and continuous maps modulo homotopies to the category of graded 
abelian groups and grading-preserving homomorphisms. Thus, it pro- 
vides information about continuous maps as well, associating to / : 
X — > Y the homomorphism 

H„(/) :H*(X,Z) — >H,(Y;Z). 

The Euler characteristic does not give any information about continu- 
ous maps. 

• Homology groups (singular homology) are defined for any topological 
space. The Euler characteristic, in its naive version, is only defined for 
topological spaces admitting finite CW-decomposition. Once homology 
becomes available the Euler characteristic can be defined for a wider 
range of spaces via equation ([HD, assuming that H*(X, Z) has finite rank. 
Still, for many spaces (QP°° or a discrete infinite space are the simplest 
examples) the formula Q) does not help due to H* (X, Z) having infinite 
rank. For such X the Euler characteristic cannot be defined but the 
homology still makes sense. 

• Relatives of homology groups such as the cohomology groups of X and 
the K-theory of X provide even more information via the multiplication 
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in cohomology and in i^-theory, cohomological operations, etc. We get 
a highly sophisticated theory called algebraic topology. 

Now take a math book, find there a structure which is manifestly inte- 
gral, with all the structure constants, coefficients, etc. being integers, and try 
to categorify it. This means consistently lifting integers to vector spaces or 
complexes of vector spaces. A book on combinatorics is a good place to start 
(you're likely to have less luck with a book on analysis since integral struc- 
tures are not common there). The end result of your categorification efforts 
must be a richer and more beautiful structure then the one you started with, 
living one level above the original. Normally, in many cases your attempts 
will fall apart or the result will look artificial or shallow, but eventually you 
might be onto something. 

Today we will look at a successful case of categorification-a categorifica- 
ton of the Jones polynomial. The Jones polynomial J(L) of a link L takes 
values in Z[g, q^ 1 ], so its coefficients are integers: 



J(L) = J2 a i( L )<l J , a j( L ) e Z. 



We will realize each coefficient as the Euler characteristic of a Z-graded link 
homology theory. Taking all cofficients together, we'll get bigraded homology 
groups associated to a link 

H(L) = ®H^(L) 

i,3 

so that 

-,(L) = ^(-l)*rk/^(L), j e Z, J(L) = ^(-l)Y'rkff^(L). 



a jK 



hj 



The homology will be constructed by lifting the Kauffman bracket formula 
for the Jones polynomial to complexes. To a diagram D we will assign a 
complex C(D) of graded free abelian groups 

► C l -\D) -±> C\D) -±4 C i+1 (D) -!►-.. 

with a grading-preserving differential; C l (D) = (BC l ^(D). For a given degree 

3 

j the complex restricts to a complex of free abelian groups 

► C^^iD) ^ C l ' j {D) -U C i+1 ' j (D) -±+ ■ ■ ■ , 
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with a,j(L) being its Euler characteristic. 

It is convenient to imagine groups C l '^(D) as sitting in the (i, j)-square 
on the plane and differential going one step to the right. The grading shift 
{1} moves everything one step up, and the shift [1] moves the diagram one 
step to the left. We refer to the z-degree as horizontal/coho mo logical degree 
and the j-degree as vertical/internal degree and also as g-degree. 

First, we directly categorify the inductive formula for (D) for an unori- 
ented diagram D and turn (D) into the Euler characteristic of a complex 
C{D). Next, orienting D, we'll define 

C(D) := C(D)[x(D)}{2x(D) - y(D)}, (10) 

mirroring the formula (151). 

We start with the simplest diagrams. For the empty diagram (0) = 1, 
and we define C(0) = Z in bidegree (0, 0). For a single circle diagram ((_)) = 
q + q' 1 . Let A = Zl © ZX be a free graded abelian group with the basis 
{1, X} such that deg(l) = —1 and deg(X) = 1 (the reason for notation 1 
will soon become clear). The graded rank of A is q + q~ x and we declare that 

C(0) = A 

viewed as a complex of graded abelian groups — ► A — ► sitting in 
cohomological degree (necessarily with the trivial differential). In general, 
consider an arbitrary plane diagram D without crossings. Such diagram D 
consists of k disjoint circles embedded into the plane, possibly in a nested way. 
To such D we assign the complex C(D) := A® k with the trivial differential 
and A® k sitting in the cohomological degree 0. The graded rank of A® k is 
{q + q- l f = (D). 

Next, we need to tackle diagrams with crossings and interpret the relation 
([7j) in our framework. Assuming that complexes for the two diagrams on 
the right hand side of (j7j) have already been defined, we could look for a 
homomorphism of complexes 

/ : C(X) — C() () (11) 



and define C[\) as the cone of / shifted one degree to the right (compare 



with []). The relation (j7]) would then hold for the Euler characteristics of 
these three complexes. Here's how it works in the simplest cases. 
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Example 1: a kinked diagram D = X of the trivial knot. Resolutions of 
the crossing produce two circles, respectively one circle: 



- resolution 




1} 

To the 0- resolution we assign A® 2 , to the 1-resolution we assign A{ — 1}. 
The shift { — 1} mirrors multiplication by q^ 1 in the formula ([7]). The minus 
sign indicates that these two terms should live in cohomological degrees of 
different parity, and the simplest guess gives us the complex 

_ , A m -^ A{-1} — > 0, (12) 

where we placed the first term in cohomological degree 0. We denoted the 
differential in the complex by m since it looks like a multiplication map. 
This map must preserve internal grading and the cohomology of the complex 
should be Z © Z, those of the unknot, since we want our theory to give an 
invariant of links and not just their diagrams. With these restrictions, there 
is very little choice available to us. We define 

777,(1 g) a ) = m(a <g> 1) = a, for a e A, m(X <g) X) = 0. 

This makes A into an associative commutative unital algebra. If we shift 
the grading of A up by 1, the multiplication becomes grading-preserving and 
we can identify A with the integral cohomology ring of the 2-sphere. With 
this choice of m the cohomology of the complex (|12j) is the subgroup of A® 2 
spanned by X © 1 — 1 ® X and X © X. Thus, up to overall grading shift 
(which we'll take care via equation fflOl) ). the cohomology is isomorphic to 
A. 

Example 2: the opposite kink D = A. Similarly to example 1 take two 
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resolutions: 



- resolution 




1 - resolutioi 



A® 2 {-\} 



and form the chain complex 



-> A -^ A® 2 {-1} -> 0. 

It is suggestive to call the differential A, which is the usual symbol for co- 
multiplication. The bases in each chain group, sorted by the internal degree 
j, are 



3 


A 


A m {-\} 


1 
-1 
-3 


X 
1 




X®X 

X® 1,1(8) X 

X®1 



and we choose A to be 

A(l) = l<g>X + X<g>l, A(X)=X(g)X. 

The cohomology of the resulting complex is isomorphic to A, as a bigraded 
group, up to overall grading shift. 

We can now guess the definition of C(D) for an arbitrary D with m 
crossings. Each crossing has two resolutions, and the number of complete 
resolutions of D is 2 m . Each complete resolutions is a crossingless diagram 
and has A® k assigned to it, where k is the number of circles. If ro,ri are 
two complete resolutions that differ only in one place (near one crossing), 
with r , resp. T\ being the 0-resolution, resp. 1-resolution there, then two 
things can happen. Either two circles of r become one circle in r\ or vice 
versa. If the first case we have a natural map C(r ) — ► C(ri) which is 
m : A® 2 — ► A on the two A's corresponding to these two circles times the 
identity map Id : A®( fc_1 ) — ► A®^^ on the tensor product of the copies of 
A corresponding to circles that don't change as we go from ro to r±. Thus, 
the map is the composition 



C(r ) = A^ k+1 ^> "^ A® k * C(n). 



26 



In the second case, when r\ has more circles than r , we have a similar map 
C( r o) — ► C( r i) using A in place of m. 

Given an unoriented diagram D with m crossings we associate to it an 
m-dimensional cube with graded abelian groups A® k (plus a grading shift) 
written in its vertices and maps m <8) Id, A <g> Id assigned to its edges. 

Exercise 3.2. Check that every square facet of this cube is a commutative 
diagram. 

We add signs to some of the edge maps so that each facet anticommutes 
and collapse the m-dimensional cube into a complex of graded abelian groups. 
The terms in the complex are given by direct sums of graded abelian groups 
sitting in vertices contained in a given hyperplane perpendicular to the main 
diagonal. We place the first term in coho mo logical degree and the last in 
cohomological degree m. The result is a complex of graded abelian groups, 
denoted C(D), with a grading-preserving differential. Let us look at an 
example. 




Example 3 A 3-crossing diagram D = /-\ of a trefoil. We ignore the ori 



entation of D and label the crossings by 1, 2, 3; the resolutions are as follows. 
Arrows parallel the arrow labelled di correspond to modifications at the i-th 
crossing. The sequence 010 written above the bottom left diagram indicates 
that the first and the third crossings are modified via the 0-resolution and 
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the second crossing-via the 1-resolution, etc. 



000 




001 



V) 




<h 



Oil 



010 



100 



110 




101 




111 



The corresponding groups and maps are (we write m instead of m ® Id on 
top left arrows) 



A 9i {-1} 



A{-2} 



A m {-1} a 



A{-2} 



m . A 02 



A® 2 {-3} 



A® 2 {-1} 



A{-2}, 
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where each m, A is applied according to the topology change: 

A o 



m \J 



For tensor factors for the circles that do not change, we apply Id. We add 
minus signs to make each square anticommutative and pass to the total 
complex of the cube. Due to anti-commutativity of each facet, d 2 = holds. 
The total complex has the form 



C(D) 



( A m {-\\ A{-2} \ 

© © 

_, A® 3 4- A® 2 {-1} A A{-2} ^A® 3 {-3} -^ 
© © 

^ A® 2 {-1} A{-2} J 



For an arbitrary oriented diagram D we define the complex C(D) by shift- 
ing the complex C(D) as in the formula ffTUl) . An even more elementary 
definition, avoiding explicit use of tensor powers, can be found in Viro [75J, 
together with other interesting observations. The complex C(D) starts in 
homological degree —x(D), where x(D) is the number of negative crossings 
and ends in homological degree y{D), the number of positive crossings of D. 
For D in example 3, x(D) = 3 and y{D) = 0. 

Finally, define H(D) as the cohomology of the complex C(D). Note that 
H(D) is bigraded and, from the construction, the Euler characteristic of 
H(D) is the Kauffman bracket (the Jones polynomial) of L. 

Exercise 3.3. Compute H(D) for the above diagram of the trefoil. 

The following holds 



Theorem 3.4. If two diagrams D\ and D 2 are related by a chain of Reide- 
meister moves, the complexes of graded abelian groups C{D\) and C(D 2 ) are 
homotopy equivalent and homology groups H(D\) and H(D2) are isomorphic. 

Define the link homology H (L) := H(D) for a diagram D of L. Homology 
groups H(L) are known as Khovanov homology. We have 

J(L) = X (H(L)) = ^(-l)Yrktf«(L). 

i,j€Z 
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Notice that the above theorem only says that the isomorphism class of H (L) 
as a bigraded group is an invariant of L. We'll discuss the issue of functo- 
riality under link diffeomorphisms and, more generally, link cobordisms, in 
Lecture 5. 

Exercise 3.5. Let D\, D 2 be diagrams of links L\, L 2 . Check that C(D\ U 
D 2 ) — C(Di) ® C(D 2 ), and derive the Kunneth formula for the homology 
of the disjoint union L\ U L 2 . This formula categorifies the multiplicativity 
property of the Jones polynomial, J{L\ U L 2 ) = J(Li)J(L 2 ), in our normal- 
ization. 

3.3 Properties and examples 

At least three programs, by D. Bar-Natan [3], A. Shumakovitch [66], D. Bar- 
Natan and J. Green [5] are available for computation of H(L). The following 
tables, provided to us by A. Shumakovitch, show Khovanov homology of 
several knots. Given a diagram D of a knot, the complex C(D) (and, hence, 
its homology) is nontrivial in odd internal degrees only. Thus, even g-degrees 
are not shown in the tables. 
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Homology of the knot 10 12 i (in Rolfsen notation) 

The first table displays the homology of an alternating 10-crossing knot IO121. 
A single integer entry a says that the homology group in that bidegree is free 
of rank a. Two integers a, b separated by a comma indicate that the homology 
group is the direct sum of Z a and (Z/2) 6 . For instance, H 5, ~ 13 = Z 6 and 
H i,-s s z io (z/2f. Calculations done by Shumakovitch [67] show that 
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the only torsion in the homology of knots with 14 or fewer crossings is Z/2- 
torsion. Shumakovitch found several knots with 15 and 16 crossings whose 
homology contains a copy of Z/4. One of these knots is the (4, 5)-torus knot. 
For more information and results on torsion see [67], [2]. 

Looking at the table, we notice that the homology spans horizontal de- 
grees from -3 to 7, and the knot has homological width 10, equal to the 
number of crossings of the diagram. By the homological width of L we mean 
the difference between the largest % such that H hJ (L) ^ for some j and the 
minimal % with the same property. The homological width of L gives a lower 
bound on the crossing number of L (the smallest number of crossings in a 
planar diagram of L) . 

Exercise 3.6. Determine the geometric condition on D which ensures that 
C(D) has nontrivial homology in the leftmost and in the rightmost degrees 
(such diagrams D are called adequate,). 

Thus, if L has an rz-crossing adequate diagram, the crossing number of L 
is n. This was originally proved by Thistlethwaite [73] using the 2-variable 
Kauffman polynomial (not to be confused with the Kauffman bracket, which 
is a one- variable polynomial). One of the Tait conjectures about the cross- 
ing number of alternating links (originally proved with the help of the Jones 
polynomial [25], [49]) follows from this result. This alternative approach 
to the Thistlethwaite theorem does not use the internal grading on the ho- 
mology, only the horizontal grading, almost invisible on the level of Euler 
characteristic. 

Apparently, the only known explicit relation between the 2-variable Kauff- 
man polynomial and Khovanov homology is that they both specialize to the 
Jones polynomial. Yet, both can be used to prove the Thistlethwaite theorem 
and to give upper bounds on the Thurston-Bennequin number of Legendrian 
links, see L. Ng [51] and references therein. 

Diagonal width of the homology gives a lower bound on the Turaev genus 
of a knot [45]. For relations between homology and contact topology see [54] 
and references therein. 

The total rank of the complex C(D) grows very fast as a function of the 
size of D. Thistlethwaite's spanning tree model for the Jones polynomial 
admits a categorification [78], [IT] , giving a complex of much smaller rank 
which also computes H(D), but no combinatorial formula for the differential 
of the resulting complex is known, except in very special cases. 
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The homology of IO121 occupies two adjacent diagonals. It is easy to 
see that the homology cannot lie on just one diagonal, so two is the mini- 
mum. E. S. Lee [39] proved that the homology of any alternating knot L 
lies on two adjacent diagonals consisting of (i,j) with 2i — j = c ± 1 where 
c is the signature of L. Computer calculations show this to be true for 
most non- alternating knots with 11 or fewer crossings as well [3J, [66]. A 
partial explanation of this phenomenon was provided by C Manolescu and 
P. Ozsvath [46J by extending Lee's result to quasi-alternating knots. 

The next table shows the homology of the alternating knot IO123. This 
knot is amphicheiral, that is, isomorphic to its mirror image. 
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Homology of the knot 10 12 3 (in Rolfsen notation) 

For a link L the mirror image D is given by reversing the orientation 
of the ambient M 3 in which the 1-manifold is embedded. By reversing all 
crossings of a diagram D of L we obtain the diagram D of L\ 

Exercise 3.7. Construct an isomorphism of complexes 

C7(D')^Hom z (C(£>),Z). 

Thus, the dual C(D)* of the of complex C(D) is naturally isomorphic 
to C(D l ). This duality takes C % ^(D) to the dual of the free abelian group 
C~ l ~i(D). Passing to homology, we see that the free part of H l, i(L) becomes 
the dual of the free part of H~ t '~^(L~). By the free part of a finitely-generated 
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abelian group G we mean the quotient G/Tor(G) of G modulo torsion. In 
particular, abelian groups H l, i(L) and H~ l ~^{D) have the same rank. The 
torsion of H l, i(L) is the dual of the torsion of H -l+1 ' -J '(L") (notice the grading 
shift), in particular, the two torsion groups have the same rank. The reader 
can see this duality in the above homology table of IO123 — 10i23- The first 
integer in the (i, j) -entry equals the first integer in the (— i, — j')-entry. The 
torsion, only present on the upper diagonal, stays on the upper diagonal after 
dualization, due to the shift by 1. For instance, H 5 '~ 9 = Z/2 becomes, after 
dualization, the torsion subgroup Z/2 of H~ A ' 9 . 

Recall that, for the singular chain complex C(X) of a topological space 
X which computes the homology groups of X, the dual complex C(X)* 
computes the cohomology groups of X. In the link homology framework, the 
duality works in a different way-the underlying link is converted to its mirror 
image. This manifests our terminological imperfection in calling groups H(L) 
the homology groups of L. We would be equally justified in calling them 
cohomology groups. In the next two lectures we'll discuss functoriality of H. 
To a link cobordism S from L\ to L 2 we assign a homomorphism H(S) : 
H(Li) — ► H(L 2 ), which, over all S, gives a covariant functor. However, 
there is an equally natural construction that assigns to S the homomorphism 
going in the opposite direction, producing a contravariant functor. We see 
that H(L) exhibits both covariant and contravariant behaviour and, in a 
flexible terminological environment, we are free to call H(L) either homology 
of cohomology. Another solution is to call H(L) bivariant (co) homology 
groups. 
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Homology of the knot ll^ (in Knotscape notation) 
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In the third table we see an 11-crossing non- alternating knot whose ho- 
mology occupies 3 adjacent diagonals. This knot is adequate, and the width 
of the homology is 11. This diagram D has 2 negative and 9 positive cross- 
ings, and the groups are bounded by homological degrees —2 and 9. Unlike 
the previous two examples, each homology group has small rank (at most 
two). 
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Homology of the (-3,4,5)-pretzel knot 



The fourth table shows the (-3,4,5)-pretzel knot and its homology. This 
time the rank of each group is at most one. Homological width of this knot 
equals 7, much less then 12, the crossing number of the knot. 

The simplest knot known to have odd torsion in its homology is the (5,6)- 
torus knot, see the table below. It has a Z/3-summand in bidegree (14,-43) 
and Z/5-summands in bidegrees (11,-35) and (12,-49). 

This is a positive knot (all the crossings look like V* in the planar diagram 
D given by the closure of the braid (0"i0- 2 0"30"4) 6 ), so it has homology groups in 
nonnegative homological degrees only. You can check by hand the correctness 
of the table in the homological degree by computing the kernel of the 
leftmost differential 







C°(D) -^ C\D) 



in the diagram D. For various results on homology of positive and torus 
knots and links see [68j, [69] . 
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Homology of the (5,6)-torus knot 



4 Flat tangles and bimodules 

4.1 Two-dimensional TQFTs and Frobenius algebras 

Definition 4.1. ^4 2- dimensional TQFT (topological quantum field theory) 
is a tensor functor from the category of two-dimensional oriented cobordisms 
between oriented closed one-manifolds to an additive tensor category. 

Such functor F satisfies F(X U Y) = F(X) <g> F(Y) for 1-manifolds X, Y 
and F(/ ® g) — F(f) ® -^Xfl 1 ) for cobordisms /, <?. We won't define here 
additive tensor categories, but rather provide examples: 

• the category of vector spaces over a field, 

• the category of graded vector spaces over a field, 

• the category of free modules over a commutative ring R, 

• the category of complexes of free modules over a commutative ring R 
modulo chain homotopies. 

In these examples the tensor structure is the obvious one (the tensor product 
is taken over R in the last two). We restricted to free .R-modules since, in 
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homological algebra, for general i?-modules the tensor product M®rN must 
be redefined via a free or projective resolution of M or N. 

A 2-dimensional TQFT F with values in the category of free i?-modules 
must assign R to the empty 1-manifold, -F(0) = R, and some free i?-module 

A to the circle, F(Q) = A. Then 



To the inverted pants cobordism 



since the functor F is tensor. To the identity cobordism F assigns the identity 
map 

F (f ^f| = id A . 



A®2 

/ | m 
A 

— ► A, associative due to the equality 



F assigns a homomorphism m : A® 2 - 
of cobordisms 





The two upper legs of the multiplication cobordisms may be permuted with- 
out changing the diffeomorphism type of the cobordism. Thus m is commu- 
tative as well. 

The following three cobordisms induce three more maps between tensor 
power of A, denoted A, i and e, respectively, which make A into a commu- 
tative Frobenius algebra over R. 




cza 



A 

|A 




k 

A 



e 



A 
k 
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It is well known [37], [SI Section 4.3], [23] that two-dimensional TQFTs with 
the target category being the category of free modules over a commutative 
ring R are classified by commutative Frobenius i?-algebras A. The Frobenius 
property means that 

A = A* : = Hom R (A, R) 

as an A-module. The isomorphism takes 1 G A to an .R-linear trace map e : 
A — > R which is non-degenerate, meaning that the above map a i — > e(a*) 
from A to A* is an isomorphism. When R is a field, e is nondegenerate iff 
Va G A\ {0} 3b such that e(ab) ^ 0. Given e as above, we can reconstruct 
A as the dual of m: 

A : A = A* ^ A* ® A* = A® A. 

Example 4.2. The direct sum of even- dimensional cohomology groups H even (M, R) 
of a closed oriented 2n- dimensional manifold M is a commutative Frobenius 
R- algebra, with the trace map given by the integration over the fundamental 
2n-cycle. 

Example 4.3. Let R be a field and f G C[xi, . . . ,x m ] a polynomial. If 
the quotient algebra A of C[x\, . . . ,x m ] by the ideal generated by all partial 
derivatives 4*- . . . , t^— is finite- dimensional then A is Frobenius. This ex- 

ax\ ' ' ax m •> 

ample comes up in singularity theory, see JT$. 

The above two types of Frobenius algebras have a nonempty intersection. 
For instance, if / = x n+1 G Q[x] in the second example then A = Q[x]/(x n ), 
isomorphic to the cohomology ring of the complex projective space CP n_1 . 
Notice that we only get a countable number of commutative Frobenius al- 
gebras (up to isomorphism) from Example 14.21 but an uncountable number 
from Example 14.31 Both examples are important sources of 2-dimensional 
TQFT's. 

4.2 Algebras H n 

Our goal in this lecture and the next one is to extend link homology to tangles 
and tangle cobordisms. We start with an arbitrary Frobenius algebra A over 
R and construct an invariant of flat (or crossingless) tangles. 

Consider 2n points on a horizontal line and denote by B n the set of 
crossingless matchings of these points by n arcs lying in the lower half-plane. 
The cardinality of B n is the n-th Catalan number -^ ( 2 ™ ) . 
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Example 4.4. The set B 3 has 5 elements 



KJ~~KJ~~KJ~ 



■v^/ " T ' V^~ 



\J~ ~ V "^ " 




Let W(6) be the reflection of a matching 6 along the horizontal line. For 
a,b G -B™, the composition W(6)a makes sense and can be viewed as a closed 
1-manifold. 

b a 



■e- 



Applying the functor F to it, we get F(W(b)a), which is a tensor power of 
A. 

For each n>0we define the ring H n by 

H n ■= © F(W(b)a). 

a,b£B n 

The multiplication in H n is built out of compositions 

F(W(c)b) ®F(W(b)a) — ► F(W(c)a) 

induced by cobordisms from W(c)bW(b)a to W(c)a which contract b with 
W(b): 




r\ w ( b ) 

^ a 




W{c)a 



ij-F 



F(W{c)b)®F(W(b)a) 

n 

H n ®H n 



F(Vy(c)a) 

n 

H n 
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For x G F(W(d)c) and y G F(W(b)a) the product xy = i( c ^ b. For n = 
the set 5° contains only the empty diagram, and H° = R, the ground ring. 

Example 4.5. The set B 1 consists of the single diagram { K^j} which we 
denote a. H l = F(W(a)a) = A. The product is given by F(S) : A® 2 -» A, 
where 

W(a)afy 

\ S h W(a)a 

W(a)a(j^/ 

Thus, the product in H 1 is the multiplication in A and H 1 = A as an asso- 
ciative R-algebra. 



Example 4.6. For n = 2 the set B 2 has two elements a 

b = \ ^ J. 



and 



H 2 = F(W(a)a) © F(W(b)a) © F(W(a)b) © F(W(b)b) 

O O^ 2 ^A (V}i (o 

An example of multiplication 

F(W(a)b) © F(W(b)a) — ► F(W(a)a) 

is the composition of morphisms: 

W(a) 





W(a) 
b 


^~\ f~^ 


W{a) 






^~\ 


W{b) 
a 

m 


A 


a 

A ^ 




A' 
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Exercise 4.7. Functor F is defined on oriented cobordisms only. Find a 
consistent way to equip 1-manifolds W(b)a and the multiplication cobordisms 
with orientations to make legitimate the above application of functor F. 

Exercise 4.8. Use the functoriality of F to show that the multiplication in 
H n is associative. 
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Exercise 4.9. Define l a G H n as l® n G A® n = F(W{a)a). Show that 
xl a = x for any x G F(W(b)a) and l a y = y for any y G F(W(a)b). Check 
that {l a }a£B n are mutually orthogonal idempotents and 



E 1 - 



aeB" 



is the unit element of H T 



Remark 4.10. Observe the similarity with the setting of the ring A n from 
Lecture 1, with idempotents l a of H n analogous to idempotents (i) of A n . 
The latter were used to define projective A n -modules Pi = A n (i). Likewise, 
any a G B n produces a left projective H n -module 



P ■= H n l 

and a right projective H n -module 

n P := l n H n 



beB r - 



F{W{b)a) 



beB n 



F{W{a)b). 



To summarize, H n is a unital associative i?-algebra built out of a commu- 
tative Frobenius .R-algebra A. For n > 1 the algebra H n is noncommutative. 

4.3 Flat tangles and their cobordisms 

By a flat or crossingles tangle we mean a finite collection of arc and circles 
properly embedded in R x [0, 1]. 

1 2 2m 




We require that the number of top endpoints be even, which implies that the 
number of bottom endpoints is even as well, and call a flat tangle with 1m 
top and In bottom endpoints a flat (m, n)-tangle. We also fix once and for 
all the position of 2n points on R, to make flat tangles easy to compose. The 
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composition of a flat (k, m)-t angle and a flat (m, n)-tangle is a flat (k, n)- 
t angle. 

By a cobordism S between flat (m, n)-tangles T, T' we mean a surface 
properly embedded in 1R x [0, 1] x [0, 1] with the boundary comprised of T, T' 
and the product 1-manifold dT x [0, 1] = dT x [0, 1]. We think of dT x {0} 
as the boundary of T and dT' x {1} as the boundary of T'. 




The upper part of T' is shown by dashed lines; the corner R's of the 3- 
manifold R x [0, 1] x [0, 1] are indicated by dashed-dotted lines. Surface S 
has An + 4m corner points. 

There are two ways to compose these cobordisms. If S\ is a cobordism 
from T to T' and S2 a cobordism from T" to T", we can glue them along T' to 
produce the cobordism S20S1 from T to T". If S*! is a cobordism between flat 
(m, n)-tangles Ti and T{ and S2 a cobordism between flat (k, m)-tangles T 2 
and T2, we can compose S*2 and S\ along the one-manifold {2m points} x [0, 1] 
to get the cobordism S 2 Si from T 2 Ti to T' 2 T[. 

This structure can be encoded into the 2-category of flat tangle cobor- 
disms. The objects of this 2-category are nonnegative integers n, one-morphisms 
from n to m are flat (m, n)-tangles T, two-morphisms from T to T' are iso- 
topy classes rel boundary of flat tangle cobordisms S. 



To a given flat 



m,n, 



-tangle T we assign the i?-module 



F{T) 



a€B n ,beB rl 



F(W{b)Ta) 



In other words, we consider all possible ways to close up T by crossingless 
matchings a and b at the bottom and the top, respectively, to produce a 
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closed 1-manifold W(b)Ta, and apply the functor F to each closure. 

W(b) 
T 




F(T) is actually an (H m , H n )-bimodule, that is, it has a right H m -action and 
a commuting left if "-action. In the rest of the notes, we call an (H m , H n )- 
bimodule simply an (m, n)-bimodule, and assume that in these bimodules 
the left and the right action of R are equal. The action of H m on F(T) 
comes from maps 



F(W(c)b) x F{W(b)Ta) - 


-> F(W(c)Ta) 


n n 


n 


H m x F(T) 


- F{T) 



Example 4.11. F applied to the identity flat (n,n)-tangle produces H n 
viewed as an H n -bimodule: 

= H n . 

Example 4.12. A crossingless matching a G B m is a flat (m,0) -tangle and 
the bimodule F(a) is simply the left H m -module P a , see Remark \4-10\ (notice 
that (m, 0) -bimodules are just left H m -modules, since H° = R, the ground 
ring). Likewise, F(W(a)) = a P is a right projective H m -module. 

Example 4.13. A flat (0, 0) -tangle T is a closed 1-manifold embedded in the 
plane, (0,0) -bimodules are just R-modules, and F(T) = A® r , where r is the 
number of components ofT. 

The composition of flat tangles T{T\ corresponds to the tensor product 
of bimodules 

FiT^) = F(T 2 ) ® Hm F{T X ) 

for a flat (A;, m) -tangle T 2 and a flat (m, n)-tangle T 1; see [25| Theorem 1]. 

If we fix n and consider only flat (n, n)-tangles T and i7 n -bimodules F(T) 
we get a functor realization of the Temperley-Lieb algebra TL 2n . In Lecture 
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1 we already constructed a realization of TL n+1 by A n -bimodules, with the 
generators 



Ui 




1 2... i 



i+1... n n+1 



of the Temperley-Lieb algebra represented by A n -bimodules Ui. Recall that 
Ui®Uj — if \i — j\ > 1, while UiUj ^ in TL algebra, so our bimodule 
realization was degenerate. On the other hand, F(T) is a non-trivial bimod- 
ule for any flat (n, n)-tangle T. Also, in the current setting a closed loop 
evaluates to the i?-module A. For instance, F(uiUi) = F(u,j) ®rA. When we 
pass to ranks, the value of the closed loop becomes the rank of A as a free 
.R-module, a positive integer. 

To get more general values for the closed loop we extend the framework 
of commutative Frobenius .R-algebras A and rings H n to the graded case, by 
requiring that A be a graded i?-algebra and the morphism F(S) associated 
with a 2-dimensional cobordism S be homogeneous of degree proportional 
to the Euler characteristic of S. Under these assumptions, the rings H n and 
bimodules F(T) become graded [28]. A closed loop still corresponds to A. 
Upon decategorification, closed loop evaluates to the graded rank of A as 
.R-module and takes value in N[q, <7 -1 ]. In the simplest nontrivial case of 
the graded pair (R, A) described in Lecture 3 the value of the closed loop is 
q + g _1 , the standard value of the loop in the Temperley-Lieb algebra. 



Let S be a cobordism in K x [0, 1] x [0, 1] between flat 
and Ti- To S we assign a homomorphism 



m,n 



-tangles T\ 



F(S) : F(T\ 



F{T 2 



between (m, n)-bimodules. For a G B n and b G B m we can compose S with 
the identity cobordism Id a from a to a and the identity cobordism ldw(b) from 
W(b) to W(b) to get the cobordism ldw(b)Sld a from the closed 1-manifold 
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W(b)T ia to W(b)T 2 a. 



<r\- : r\ 




O"-' 



Id„ 



Id^(6)S'Id a 



h-& 




This cobordism induces a homomorphism F(W(6)Tia) — > F(W(b)T2d). 
Summing over all a and b we get a homomorphism of (m, n)-bimodules 
F(S) : F(Ti) — >■ F(T 2 ). It is straightforward to check that F(S) is nat- 
ural with respect to both types of compositions of cobordisms. When all the 
properties are written down, we discover that F becomes a 2-functor from 
the 2-category of flat tangle cobordisms to the 2-category of (m, n)-bimodule 
homomorphisms. Objects of the latter 2-category are nonnegative integers 
n, 1-morphisms from n to m are (m, n)-bimodules and 2-morphisms are bi- 
module homomorphisms. Composition of bimodules is given by the tensor 
product. The 2-functor F is the identity on objects, n i — >■ n, takes a flat 
tangle T to the bimodule F(T), and flat tangle cobordism S to the bimodule 
homomorphism F(S). This 2-functor converts topological information about 
1-manifolds embedded in the plane and 2-manifolds embedded in M 3 into the 
algebraic information provided by bimodules and bimodule homomorphisms. 
The following table summarizes the construction of the 2-functor F. 



2-category of flat 
tangle cobordisms 



2-category of bimodule 
homomorphisms 



objects 

1-morphisms 

2-morphisms 



n = 0,1,2,... 

flat (m, n)-tangles T 

flat tangle cobordisms S 



n = 0,1,2,... 

(m, n)-bimodules F(T) 
bimodule homomorphisms F(S) 



44 



5 A homological invariant of tangles and tan- 
gle cobordisms 

5.1 An invariant of tangles 

In the previous lecture we described a 2-functor from the 2-category of cobor- 
disms between flat tangles to the 2-category of bimodule maps. Such functor 
exists for any Frobenius i?-algebra A. In this lecture, for a specific (R, A), we 
extend the construction to a 2-functor from the 2-category of tangle cobor- 
disms to the 2-category of homomorphisms between complexes of bimodules 
(up to chain homotopy). Going one dimension up, from flat tangles, which 
are 2-dimensional objects, to tangles, which are 3-dimensional, exactly corre- 
ponds to passing from the abelian category of bimodules to the triangulated 
category of complexes of bimodules. Ditto for cobordisms, which are 3- 
dimensional between flat tangles and 4-dimensional between tangles. Thus, 
in the framework described here, the key transformation in algebra 

abelian categories =>- triangulated categories 

is mirrored in low-dimensional topology by the transformation 

(2+l)-dimensional structures ==>- (3+l)-dimensional structures. 

We specialize the construction of the previous lecture to R — Z and 
A = Z[X]/(X 2 ) with the trace e(X) = 1, e(l) = 0. The ring H n is made 
graded by defining H n = © F(W(b)a){n}. The multiplication in H n is 

a,b£B n 

grading-preserving and deg(l a ) = 0. For a flat (m,n)-tangle T the (m,n)- 
bimodule F(T) is graded. 

Start with an oriented (m, n)-tangle T. Just as in the flat case, we assume 
that T C IR 2 x [0, 1] has 2n bottom endpoints placed in the standard position 
on the plane M 2 x {0} and 2m top endpoints in standard position on M? x {1}. 
Oriented tangles can be composed in the same way as flat tangles, assuming 
that the orientations at the endpoints match. A tangle cobordism S between 
(m, n)-tangles Ti,T 2 is an oriented smooth surface in M 2 x [0, l] 2 subject 
to the boundary conditions mirroring those for flat tangles. In particular, 
the boundary of S consists of four pieces, two of which are T"i,T 2 and the 
other two are product 1-manifolds. Let CobT be the 2-category of tangle 
cobordisms. Its objects are finite sequences of pluses and minuses, its 1- 
morphisms are tangles with prescribed orientations at the endpoints, and 
2-morphisms are tangle cobordisms up to rel boundary isotopies. 
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We choose a diagram D of a tangle T, a generic projection of T onto 
the plane, with the endpoints projecting in the standard way. Assume that 
D has a single crossing. Let D°, D l be unoriented flat tangles obtained by 
resolving the crossing of D. 



D 



D° 



D 1 






Cobordism S 



Let S be the simplest cobordism between D° and I? 1 ; it has one saddle point 
for the projection S 1 C 1 x [0, l] 2 — ► [0, 1]. Cobordism S induces a degree 1 
morphism F(S) : F(D°) — > F(D X ) between graded (m, n)-bimodules. We 
define F'(D) as the chain complex 

F(T) := (0 -> F(D°) ^ F^i-l} -+ 0) 

of graded bimodules with a grading-preserving differential, with F(D°) in 
homological degree 0. Recalling that D is a diagram of an oriented tangle T, 
we set 

F(D) := F / ( J D)[x( J D)]{2x( J D) - y(L>)}, 

where, as before, x(D) and y(D) is the number of negative and positive 
crossings of D. 

If D is an arbitrary tangle diagram, decompose D as the composition of 
diagrams with at most one crossing each, D = Dk ■ ■ ■ -D2-D1 



D= 
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F{D 2 ) <g> F{D, 



and define 

F(D) := F{D k ) ■ ■ 

with the tensor product over rings H k , for suitable fc's equal to half the 
number of top/bottom endpoints for intermediate diagrams /},. This is a 
complex of graded (m, n)-bimodules. Let C m ,n be the category of complexes 
of graded (m, n)-bimodules up to chain homotopies. 

Theorem 5.1. If diagrams D\,D 2 of an (m,n) -tangle T are related by a 
chain of Reidemeister moves, then F(Di) = F(D 2 ) in C mXL . 

The proof consists of constructing an explicit homotopy equivalence F{D\) 
F(D 2 ) for two diagrams related by a Reidemeister move |28j. 

Example 5.2. n = m = 0. In this case the tangle T is a link, and the 
ring H° = Z. F(D) = C(D) is a complex of graded abelian groups, and its 
homology groups H(F(D)) coincide with the link homology H(T). 

5.2 Tangle cobordisms 

Let S be a tangle cobordism from tangle To to tangle T\. The two tangles can 
be represented by their planar diagrams D ,Di. Likewise, we can represent 
S by a sequence of planar diagrams of intersections of S and R 2 x [0, 1] x {t} 
for various t G [0, 1] . Such representation is called a movie of S. Consecutive 
diagrams Dq = D°, D 1 , . . . , D m = D\ in a movie differ by either a Reidemeis- 
ter move or a move that corresponds to going through a critical point of the 
projection S — > [0, 1]. There are 3 types of critical point moves. The saddle 
move ^^ ) v correspond to passing through an index 1 critical point. 

Creation and annihilation moves <p "^ C J correspond to critical points of 
index and 2, respectively. An example of a movie is as follows. 



S 





Dn = D' 



D 1 




D 2 





D 3 



D 4 = D ± 



We often denote a movie representing a cobordism S by S as well. To a Rei- 
demeister move between D l and D t+l we assign the isomorphism F(D l ) ^^ 
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F(D l+1 ) mentioned earlier. To a degree critical point move from D % to 
D l+1 we assign the map 

Idgt 



Z 



F(D l )(g) A = F(D 



i+U 



F(D l ) =* F(D l 

induced by the unit map i : Z — ► A from -F(0) to F(circle). To a degree 2 
critical point move we assign the map induced by the trace homomorphism 
e : A — ► Z. The map assigned to a degree 1 critical point move was 
essentially described earlier in the lecture, as the bimodule homomorphism 
induced by the standard cobordism between two resolutions of a crossing. 
For instance, in S shown above, diagrams D 1 and D 2 are related by such a 
move (saddle move). We can decompose each D 1 and D 2 as the composition 
of 3 diagrams, with only the middle diagrams being different 





D l D 2 

and define FID 1 ) — ► F(D 2 ) as the composition of the identity map on the 
first and the third terms and the homomorphism of the middle terms induced 
by the saddle point cobordism between two crossingless tangles. 

We define F(S) as the composition of homomorphisms F(D l ) — ► F(D l+1 ) 
associated to frame changes D l — > D i+ . Notice that homomorphisms asso- 
ciated to Reidemeister moves are invertible in C m , n , the category of complexes 
of graded (m, n)-bimodules modulo chain homotopies. For instance, for the 
movie S drawn above, the homomorphism F{D 1 ) — ► F(D 2 ) is the only 
non- invertible one. 

It is a theorem of S. Carter and M. Saito [7j that two movies represent the 
same tangle cobordism S iff they can related by a sequence of movie moves. 
A movie move converts a certain sequence of frames to another sequence of 
frames representing the same cobordism. Here's an example: 



So 





c\\ 




% 




M 



Dn 



A 



Si 





K 




K 




M 



Do 



Di 
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We refer the reader to [7] or [2H] for a complete list of movie moves. 

Theorem 5.3. If movies So and S\ represent isotopic tangle cobordisms, 
F(S ) = ±F(S 1 ) in C m , n . 

Proving this statement amount to checking the invariance of F up to a 
sign for each movie move. We only explain it for the above example of a 
movie move. We have two morphisms: F(S ), F(Si) : F(D ) — ► F(Di). 
They are isomorphisms of complexes of bimodules in the homotopy category 
C n7n , since both movie moves So, Si are compositions of Reidemeister moves. 
Then / = F(Si)~ 1 F(So) is an isomorphism of F(D ). Note that F(D ) is an 
invertible complex of bimodules, since it is represented by a braid. Tensoring 
it with the complex associated with the inverse braid will give us the identity 
bimodule H n . Therefore, the group of automorphisms of F(D ) in C nn is 
isomorphic to the group of automorphisms of H n . Automorphisms of the 
if n -bimodule H n are multiplications by invertible central elements of H n . 
Moreover, automorphisms in the category C n , n should preserve the internal 
grading of H n . It is a simple exercise to check that there are only two such 
automorphisms, ±Id. Thus, / = ±Id and F(Si) = ±F(S ). 

This argument works for any movie move where each movie is a sequence 
of Reidemeister moves. Taking care of other movie moves is only slightly 
more complicated [29] . 

Putting everything together, we get a (projective) 2-functor from the 2- 
category of oriented tangle cobordisms TC to the 2-category C. The objects 
of the latter are nonnegative integers, 1-morphisms are complexes of graded 
(m, n)-bimodules, and 2-morphisms are homogeneous homomorphisms of 
complexes modulo chain homotopies. The word projective refers to the sign 
indeterminancy in Theorem 15.31 Objects of TC are even length sequences 
of pluses and minuses. One-morphisms are tangles with prescribed orienta- 
tions at the top and bottom endpoints; 2-morphisms are isotopy classes of 
tangle cobordisms. The 2-functor F assigns n to a signed sequence of length 
2n, complex of graded bimodules F(T) to a tangle T, and homomorphism 
±F(S) to a cobordism S. 

Specializing from tangles to links, we get a (projective) functor from the 
category of link cobordisms to the category of bigraded abelian groups [2"T] , 
|29j . To a link L it assigns Khovanov homology H(L), to a link cobordism S 
between L and L\ it assigns a homomorphism ±H(S) : H(Lq) — >■ H(L\) 
of bidegree (0, — x{S)). The sign indeterminacy in Theorem 15.31 has been 
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eliminated by D. Clark, S. Morrison and K. Walker [13] and C. Caprau [TU] 
at the cost of certain decorations of tangles and cobordisms. 

For more information on rings H n and related topological invariants 
see [12], [70], [7T] and references therein. 



5.3 Equivariant versions and applications 

The ring H n and complexes C(D) can be defined for any commutative Frobe- 
nius i?-algebra A. Requiring that C(D) be invariant under the first Reide- 
meister move implies the condition that A is a rank two free -R-module [31] . 
It turns out that there are many examples of rank two Frobenius pairs (R, A) 
giving rise to link homology, tangle and tangle cobordism invariants. They 
were originally described by D. Bar-Natan [1] in a more categorical language, 
avoiding the use of H n . 

One of these rank two Frobenius pairs is given by R = Q[t] and A = Q[X], 
with the condition that X 2 = t, making A an i?-algebra. The trace map is 
e(X) = 1, e(l) = 0. It is natural to think of R as the S'f/(2)-equivariant 
cohomology of a point and A as the S'?7(2)-equivariant cohomology of the 
2-sphere, with SU(2) acting via the surjective homomorphism onto SO(3): 

R = H^ (2) (pt,Q) = H*(BSU(2),<Q) = H*(eP°°,Q) = Q[t], 
A = H^ (2) (§ 2 ,Q) = H^ 0(2) (pt,Q)=Q[X]. 

Construction of Lecture 3, done for this (R,A), produces a functorial link 
homology theory, which we denote H t . It extends to tangles and tangle cobor- 
disms via the framework described in Lecture 4 and the first two sections of 
Lecture 5. A cobordism S between links L , L\ induces a homomorphism 
H t (S) : H t (Lo) — > H t (Li), well-defined up to overall minus sign. Groups 
H t (L) are bigraded finitely-generated Q[t]-modules, with the multiplication 
by t shifting the bigrading by (0,4). Let Tor(L) C H t (L) be the torsion 
submodule; it consists of elements of H t (L) annihilated by some power of t. 
Homomorphisms H t (S) take Tor{L\) into Tor(L 2 ), thus Tor is a functorial 
subtheory of H t . Let H'(L) = H t (L)/Tor(L). The quotient theory H' is 
functorial with respect to link cobordisms, and each H'(L) is a free bigraded 
Q[t]-module. It follows from [40J that H'(L) has rank 2 m , where m is the 
number of components of L. Moreover, when L is a knot, H'(L) lives in 
cohomological degree and 

H'(L) = Q[X]{-s(L)-l} 
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for some even integer s(L) called the Rasmussen invariant of L. The Ras- 
mussen invariant tells us where the internal grading of H'(L) starts: in q- 
degree —s(L) — 1. By writing Q[X] = Q[t] ■ 1 © Q[t] ■ X, we see two copies 
of Q[t] with the relative grading shift by 2. 

Rasmussen [58] showed that, given a connected cobordism S between 
knots Lo, Li, the induced homomorphism of Q[X]-modules H'(S) : H'(L ) — > 
H'(Li) is nontrivial. Moreover, this homomorphism has degree —x{S). Since 

H'(L ) S Q[X]{- 5 (Lo) - 1}, H'{L X ) S QfXK-^) - 1}, 

nontriviality of the homomorphism implies that the absolute value of the 
difference s(L ) — s{L\) is bounded by twice the genus of S, 

\s(L )-s(L 1 )\<2g(S) = -x(S). 

In particular, L i — > s(L) descends to a homomorphism from the knot con- 
cordance group to 2Z. Specializing to cobordisms from the trivial knot to L, 
one gets a lower bound on the slice genus of L: 

\s(L)\<2g A (L). 

The slice genus g&{L) of a knot L is the minimum genus of a smooth oriented 
surface in the four-ball D 4 that bounds L C S 3 = dD A . It is also the 
minimum genus of a cobordism between the trivial knot and L. 

Generally, both the slice genus g±{L) and the Rasmussen invariant s(L) 
are very difficult to compute. For positive knots, however, the computation 
of s(L) is straightforward. If L is a positive knot with a positive diagram D, 
the complex C t (D) starts in cohomological degree 0, and Hf(D) is the kernel 
of the differential C®(D) — > C^(D). This allows us to determine H®(D), 
its quotient H'(D), and find the Rasmussen invariant s(L). It is equal to 
n + 1 — c, where n is the number of crossings of D, and c is the number of 
Seifert circles. At the same time, Seifert's algorithm gives a Seifert surface 
for L of genus n+ ^~ c , so the ordinary genus g(L) < n+ \~ c ■ The chain of 
inequalities 

m > ul) > !^i = n -^ > m 

implies that all of them are equalities, and the slice genus of L is n+ \~ c ■ As 
a special case, this argument proves the Milnor conjecture, also known as 
Kronheimer-Mrowka theorem, that the slice genus of the torus knot T pq is 
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2 — -. The first proof of the Milnor conjecture was given by P. Kronheimer 
and T. Mrowka [3H] via Donaldson theory. The above much more recent 
proof, due to Rasmussen, is algebraic. The sketch, presented here, uses the 
graded theory H t instead of its filtered version, utilized by Rasmussen |58] . 
Two l's in the zero column of the homology table for T 56 , depicted at 
the end of Lecture 3, are all that's left of if'(T 5i6 ) in the homology groups 
H(T$fi), where t = and Q[X] becomes A. The Rasmussen invariant of this 
torus knot equals 20. 

Extension of the link homology to tangles, in addition to giving an easy 
proof of functoriality, also helps with computing link homology, as demon- 
strated by D. Bar-Natan and J. Green, who produced a fast program for 
computing Khovanov homology [5]. One puts a link L in "thin" position, 
namely a position minimizing the number of intersection points of horizontal 
planes with L, as illustrated below. 




Write L as the product of tangles with at most one crossing each, L = 
Tk . . . T{T\. To compute H(L) = F(L), one starts with F(Ti), then computes 
F(T 2 Ti), F(T 3 T 2 Ti), etc. Each F(Ti . . . T 2 Ti) is a complex of projective H m - 
modules, where 2m is the number of top endpoints of Tj. At each step, 
one simplifies F(Ti . . . T 2 Ti) as much as possible by removing null-homotopic 

components, isomorphic to — > P a — > P a —>■ 0, where P a are projective H m - 
modules described earlier and labelled by crossingless matchings a. After 
that, the reduced complex is tensored with F(T i+ i), and the simplification 
procedure is repeated. This method gives the most efficient algorithm at 
present for computing link homology. 
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6 Categorifications of the HOMFLY-PT poly- 
nomial 

6.1 The HOMFLY-PT polynomial and its generaliza- 
tions 



The HOMFLY-PT polynomial [20], [56] is a generalization of the Jones poly- 
nomial which is determined by the skein relation 

aP (X) - a " p (X) = (q - q " )p ( 

and its value on the unknot 



(O 



a — a 



q-q- 



For P(L) to really be a (Laurent) polynomial, one should change variables 
in the above formulas by introducing b = q — q~ 1 -, for then P(L) G l*[a ±1 , b^ 1 }. 
Variables a, q are natural from the representation-theoretical viewpoint, though, 
since the one- variable specialization P n (L) := P a=qn (L) of P(L) for n > 
can be extended [60] to an invariant of tangles via representation theory of 
U q (sl(n)), a Hopf algebra deformation of the universal enveloping algebra 
U(sl(n)). For the first few values of n, the polynomial P n (L) is as follows: 

• Pq{L) is the Alexander polynomial of L. 

• P\{L) = 1 for all L is a trivial invariant. 

• P2{L) = J(L) is the Jones polynomial of L. 

We already discussed a categorification of P2{L). A categorification of Pq(L) 
(the Alexander polynomial) has been constructed by P. Ozsvath, Z. Szabo [52] 
and, independently, J. Rasmussen [57]. It is a bigraded homology theory, 
known as the knot Floer homology, which comes in several versions and has 
found a multitude of applications in low- dimensional topology, see [53J and 
references therein. The invariant P\{L) is trivial, so there's nothing to cate- 
gorify. Polynomial P n (L) was categorified in [30] for n = 3 (see [12], [H] for 
extension to tangles and for equivariant versions) and in [33] for all n > 1. 
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Both constructions employ a generalization of the Kauffman's bracket de- 
composition of the crossing, which for n > 2 takes the form 





Each crossing of a diagram is resolved in two possible ways, and a complete 

resolution of a diagram produces a planar graph of a particular type. The 

invariant P n {L) extends to these graphs and has a positive evaluation on each 

of them: P n (r) G N[g,g _1 ] for a planar graph I\ To categorify P n (L) one 

first categorifies P n (T), which become graded dimensions of graded Q- vector 

spaces H n (T) (that's the trickiest part of the construction). These vector 

spaces are then put into the vertices of an m-dimensional cube, where m is 

the number of crossings of the diagram, and for each edge of the cube one 

constructs a linear map between the spaces. Homology of D is defined as 

the homology of the total complex of the cube and checked to be invariant 

under the Reidemeister moves. The result [33] is a family of bigraded link 

homology theories 

H n (L)= © H^(L), n>\, 
ijez 

with each group H^(L) a finite-dimensional Q- vector space, and the Euler 
characteristic 

W)=^(-l)¥dim^(L) 

(when n = 2, we recover Khovanov homology, tensored with Q.) These 
invariants extend to tangles and tangle cobordisms in a way conceptually 
similar to the one described in Lectures 4 and 5 for H(L). 

There are now several strikingly different constructions of graded [44] and 
bigraded [72] , [9] , [43] , [47] homology theories of links which exhibit behavior 
similar to H n and might all be isomorphic to H n or mild modifications of the 
latter (see also [01], [8], [70] for prior constructions in the n = 2 case). 

In the rest of the lecture we discuss a triply-graded homology theory 
[32] which categorifies the 2- variable HOMFLY-PT polynomial P(L). 
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6.2 Hochschild homology 

Let R be a ring, and M (resp. N) be a right (resp. left) i?-module. The 
tensor product M <S>r N is an abelian group. In homological algebra various 
functors need to be redefined to make them exact in a suitable category. 
For general M, tensor product with M is only a right exact functor on the 
category of left -R-modules. To convert it into an exact functor (on a bigger 
category, say the derived category of the original category), we consider a 
projective resolution of M, that is, a chain complex of projective -R-modules 
(Pi, ipi) so that the vertical chain map in the following diagram is a quasi- 
isomorphism (i.e. isomorphism on homology). 

... _> p 2 % Pl n p _ o 

i I 

-»• M -»• 

This simply means that the chain complex is exact everywhere except the 
last term, where M = P /Im<pi. 

L 

Consider the chain complex M <g> N :— (Pi, Lfi)® R N = (Pi® R N, </?j<g)id). 
We call the i-th homology of this complex the i-th derived tensor product of 
M and N. It is known that derived tensor products do not depend on the 
choice of projective resolution, and that if we projectivize iV instead of M, 
we get the same answer as well. 

Exercise 6.1. Determine the derived tensor product of TL-modules 7L n and 

77 

We represent a right .R-module M and a left .R-module N graphically as 



-R-action is depicted by wires, and "left" is seen as "up", "right" is "down". 
Turn your head 90 degrees clockwise or, alternatively, turn the paper 90 

L 

degrees counterclockwise to see the match. We represent M <8> N by the 
following picture: 
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If M and N are .R-bimodules, we depict them and their derived tensor Prod- 
is 

uct M ® N as follows: 



(compare with Lecture 4). The top and the bottom wires of the diagram 
for a bimodule M indicate left and right actions of R. A single vertical 
undecorated wire denotes R viewed as an i?-bimodule. 
The space of i?-coinvariants of an i?-bimodule M is 

M R :=M/[R,M], 

the quotient of M by the abelian subgroup generated by expressions rm — mr 
over all r e R, m e M. The functor M i— > M^j is right exact. 

Remark 6.2. "Quotient object" functors (such as the R-coinvariants func- 
tor) between abelian categories are often right exact. The "subobject" functors 
tend to be left exact. An example of a "subobject" functor is M i — > M R , 
which to a bimodule M assigns its R-invariants 

M := {m E M\rm = mr for all r G R}. 

Graphically, passing from M to its i?-coinvariants should correspond to 
joining the two wires of M. If we imagine elements of R moving along the 
wires, the equations rm = mr that hold in Mr for all r and m mean that r 
can jump from the top to the bottom wire and back without changing the 
value of the diagram. The easiest way to achieve this geometrically is by 
closing off the two ends of the diagram: 



M/[R,M} = M R . (13) 



This is only an approximation, though, since M i — > Mr is not left exact 
and we need to form its derived functor, known as Hochschild homology. 
Notice that i?-bimodules are the same as left (or right) modules over the ring 
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R e := R <S> R op - If we are viewing R as a A;- algebra, for some commutative 
ring k, often a field, the tensor product in the definition of R e should be 
taken over k. The group Mr equals the tensor product M ®r^ R of a right 
i? e -module M and a left R e - module R (right and left here can be transposed). 
We define the i-th Hochschild homology of M as the i-th derived functor of 
the tensor product: 



ERi(R,M) 
KR*(R,M) 



Ki(M ® R e R), 

HKi(R,M). 



i>0 



Going back to diagrammatics, we should interpret the closure of a bimodule 
diagram as taking the entire Hochschild homology of M rather than just Mr, 
its degree part: 



HH„ (i2,M). 



The Hochschild homology exhibits "tracial" behaviour, since there are (func- 
torial in M and N) isomorphisms 

HH*(i?, M 1 N) = HH,(i?, N®M). 
These isomorphisms acquire topological interpretation 





that is, bimodule boxes can be dragged along the wires. Hochschild homology 
of a bimodule can be viewed as a categorification of the trace of a linear 
operator. 

To compute the Hochshild homology of M, it suffices to construct a pro- 
jective resolution of R as an i?-bimodule, tensor with M over R e and take 
homology. 
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Example 6.3. Let R = Q[x], viewed as a Q-algebra. Note that R op = 
R. The following is a free resolution of R as R ® R-module called Koszul 
resolution 

-► Q[x] <g> Q[x] ^ Q[x] ® Q[x] -► 0, 

where (p is the R ® R-module map determined by <y?(l <8> 1) = rr <8> 1 — 1 ® x. 
Tensoring with M , we get 

(M ® Re (0 -> R e £> R e -> 0)) =* (0 -> M -t M -> 0), 
where ip(m) = xm — mx (notice that M (8>Re -R e = Mj. Therefore, 

RR (R : M) = M R , HHi(i2, M) = M R , 
and a// higher Hochschild homology groups vanish. 

Example 6.4. R = Q[x\, . . . ,x n }. We have a resolution of R by free R e - 
modules 

n 

0(0 -> Q[xi] <g> Q[xi] ^ Q[xi] ® QN -► 0) 

= (0 -► R <g> i? -* • • • (i? (8) i?)®(fe) -»■ ► R <g> i? -> 0), 

where tpi(l ® 1) = Xj <8> 1 — 1 (8) Xj. One may consider the k-th term as 

(R <g> i2)®(2) ^R®R® A k V, 
where V := span,Q){yi, ...,y n }, and tae differential is given by 
d(zi <S> z 2 <8> y n A • • • A y r J = 

^(-l)- 7 ^.^! <8> z 2 - z\ <8) z 2 x rj )y ri A • • -y^ • • • A y rfc . 

i=i 

Tensoring with M , we get the complex — ► M — »■ • ■ ■ — > M®UJ —►...—» 
M — >■ which computes Hochschild homology of M. For the boundary terms, 
we get 

HH (i?, M) = M R , HH n (i?, M) = M fi . 
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6.3 A categorification of the HOMFLY-PT polynomial 

We use R = Q[xi, . . . ,x n ] as in Example 16.41 For the transposition Si = 
(i, i + 1) in the symmetric group S n let 

Ri := R l = Q[xi, ..., Xi-i, Xi + Xi+i, XjXj+i, Xj+2, •••? x n \ C R, 

be the space of Sj-invariants under the permutation action of S n on R. As 
an i?j-module, R is free of rank 2 and can be written as R = Ri ■ 1 © Ri ■ Xi. 
We set the degree of Xi to 2; this makes R and i?j into graded rings. Then 
Bi := R ® R . R{ — 1} is a graded -R-bimodule, and we have 

Bi ® R Bi^R ®r. (Ri-l®Ri- x^ ® Ri R{-1} = Bi{l} © ^{-1}. 

Recall that bimodules Ui in Lecture 1 satisfy the same relation. In Lecture 
1 we formed chain complexes (0 — *■ Ui — > A n — > 0) and (0 — > A n — > Ui — > 0) 
corresponding to the braid <7j; these complexes gave rise to a braid group 
action in the homotopy category of complexes. An analogous theory exists 
for bimodules Bi. Form bimodule complexes 

d := (0^B t {l} = R® Ri R^R^0) } 
C[ := (0^R^Bi{-l}^0), 

where ^(1) := (x« — Xj+i) © 1 + 1 © (xi — Xj+i) and in both complexes R sits 
in cohomological degree 0. 

Theorem 6.5. (R.Rouquier {62}) In the category of complexes of graded 
R-bimodules modulo homotopic to zero morphisms there are the following 
isomorphisms: 



Ci 



The theorem say that there is a weak braid group action on the homotopy 
category of complexes of graded i?-modules. Rouquier also showed that this 
weak action lifts to a genuine action. Moreover, just like in the example of 
Lectures 1 and 2, this braid group action extends to an action of the category 
of braid cobordisms [361 . 
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Ci®C'i 


S R S C'tQCi, 


c i+l © d 


=* Ci+i © Ci © Ci+i, 


Ci © Cj 


=* Cj©Q, if |z-j| >0. 



This is reminiscent of our previous categorifications, via rings A n and H n : 

categorification 
A n : Braid cobordisms •<= Burau representations 

categorification 
H : Tangle cobordisms -<= Jones polynomials 

It turns out that the braid group action via complexes of i?-bimodules 
leads to a categorification of the HOMFLY-PT polynomial of braid closures. 

Starting with an arbitrary braid word a, which is a product of oVs and 
their inverses, form the corresponding complex of graded -R-bimodules, de- 
noted C(ct), the tensor product of Cj's and Cfs: 

C{a): ■■■Sc j (a)^C j+1 (cr)^--- . 

Now, take the Hochschild homology of each term. The differential map d 
induces a mapping of Hochschild homology groups, and we obtain the chain 
complex 

► HH(f2, C j (a)) U ^i d) HH(i2, C 3+1 (a)) ->■•-. 

Each HH(i2, C J '(cr)) is a Q-vector space with two gradings: the Hochschild 
grading and the internal grading (the grading of R by degXj = 2). Therefore, 
taking the homology, we get a triply-graded vector space 

H(HH(i?,C(cr)),HH(d)) = HHH(ct). 

This triply-graded vector space needs an overall shift, as desribed by Hao 
Wu [79] . With it in place, we have 

Theorem 6.6. Triply-graded homology groups HHH(o") is an invariant of 
the link a , the closure of braid a. The Euler characteristic o/HHH(cr) is the 
HOMFLY-PT polynomial of the link a. 

This construction simplifies a categorification of the HOMFLY-PT poly- 
nomial in [33] . There are some problems with this homology theory: HHH 
is not functorial under link cobordisms, for instance due to the theory being 
infinite-dimensional on non-empty links. It might be possible to make it 
finite-dimensional by setting several x^s in R to 0, one for each component 
of the link. It is not clear, though, why the finite-dimensional version should 
be functorial under tangle cobordisms. One would also like to define HHH in 
a more natural way and extend it to tangles. Overall, it is an open problem 
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to develop the homology theory HHH and make it as aethetically pleasing as 
the one described in lectures 3-5. 

There are ideas on how to generalize this theory to the so-called colored 
HOMFLY polynomials and relate it to topological strings [19] , [18] . The ho- 
mology was computed for a number of knots by Rasmussen [59] , and earlier, 
via a computer program, by Ben Webster. 

The ring R has a geometric interpretation as the GL(n)-equivariant co- 
homology of the variety of full flags in C n . This interpretation was extended 
to the Hochschild homology of indecomposable summands of C(a) in [76] . 

Similarities between the Hochschild homology and link homology were 
originally observed in 



To summarize, we've seen three categorifications in these lectures. 

• Rings A n lead to a categorification of the reduced Burau representa- 
tion of the braid group. Braids act by complexes of A n -bimodules. 
The theory can be extended to give invariants of braid cobordisms via 
homomorphisms of complexes of bimodules. 

• Bimodules over rings H n give a categorification of the Temperley-Lieb 
algebra. Complexes of bimodules produce an invariant of tangles; ho- 
momorphisms of complexes-invariants of tangle cobordisms. The con- 
struction specializes to a bigraded homology theory of links categorify- 
ing the Jones polynomial. 

• Suitable bimodules over polynomial rings R give rise to a braid group 
action. The action extends to braid cobordisms. Taking Hochschild 
homology produces a triply-graded link homology theory categorifying 
the HOMFLY-PT polynomial. 

Exercise 6.7. Choose an integral structure that appears in combinatorics, 
or algebra, or topology, etc. and categorify it. 
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